Graph coloring

Results: 948



#Item
831NP-complete problems / Graph coloring / Graph operations / Path decomposition / Tree decomposition / Connectivity / Graph / List coloring / Independent set / Graph theory / Theoretical computer science / Mathematics

Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Daniel Lokshtanov∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2011-01-10 07:51:45
832Planar graph / Kneser graph / Graph / Dinitz conjecture / Graph theory / Mathematics / Graph coloring

Table of Contents Number Theory

Add to Reading List

Source URL: www.springer.com

Language: English - Date: 2013-12-04 11:58:13
833Graph operations / List coloring / Dominating set / Cograph / Graph / Bipartite graph / Degeneracy / Graph homomorphism / Graph theory / Graph coloring / NP-complete problems

Choosability of P5-free graphs∗ Petr A. Golovach†

Add to Reading List

Source URL: www.ii.uib.no

Language: English - Date: 2009-05-31 05:49:27
834Unit distance graph / De Bruijn–Erdős theorem / Hypercube graph / Graph theory / Graph coloring / Planar graphs

arXiv:0807.2692v1 [math.CO] 17 Jul[removed]Explicit tough Ramsey graphs

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-07-17 00:44:59
835Graph coloring / Graph / Connectivity / Bipartite graph / Graph theory / Mathematics / Theoretical computer science

Adinkras for Mathematicians Yan X Zhang Massachusetts Institute of Technology

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-11-27 20:13:45
836Four color theorem / Mathematics Subject Classification / Representation theory / Algebraic geometry / Alexandra Bellow / Operator algebra / Group representation / Differential geometry / Combinatorics / Mathematics / Abstract algebra / Graph coloring

-C ONTEMPORARY MATHEMATICS 98

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2012-02-02 18:30:38
837Minor / Arboricity / Planar graph / Petersen graph / Line graph / Hamiltonian path / Neighbourhood / Clique / Graph homomorphism / Graph theory / NP-complete problems / Graph coloring

Discrete Mathematics[removed]–12 www.elsevier.com/locate/disc

Add to Reading List

Source URL: www.math.wvu.edu

Language: English - Date: 2002-03-12 13:03:16
838Planar graph / Minor / Forbidden graph characterization / Robertson–Seymour theorem / Petersen graph / Tree decomposition / Tree / Edge contraction / Graph / Graph theory / Graph operations / Graph coloring

FORBIDDEN MINORS AND MINOR-CLOSED GRAPH PROPERTIES DAN WEINER

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2006-08-23 12:00:09
839Graph coloring / Graph / Random graphs / Edge coloring / Fermat point / Graph theory / Mathematics / Theoretical computer science

Acyclic Vertex Coloring of Graphs of Maximum Degree 52 Kishore Yadav   Satish Varagani    Kishore Kothapalli V. Ch. Venkaiah Center for Security, Theory, and Algorithmic Research 

Add to Reading List

Source URL: cstar.iiit.ac.in

Language: English - Date: 2008-12-18 01:26:06
840Szemerédi regularity lemma / Graph property / Extremal graph theory / Matching / Random graph / Graph homomorphism / Bipartite graph / Graph / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Every Monotone Graph Property is Testable∗ Noga Alon

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2005-06-15 03:13:09
UPDATE